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Abstract. We give an explicit expression for the invariant measure, abso- 
lutely continuous with respect to the Lebesgue measure, of the greedy /3- 
transformation with three deleted digits. We define a version of the natural 
extension of the transformation to obtain this expression. We get that the 
transformation is exact and weakly Bernoulli. 



1. Introduction 

A /3-expansion with deleted digits of a number x is an expression of the form 

n=l M 

where (3 > 1 is a real number and the b n are all elements of a set of real numbers 
A = {a , ai, . . . , a m }. In [TU], Pedicini showed that if (3 > 1 and if the set of real 
numbers A = {ao, aj., . . . , a m } satisfies the following two conditions: 

(i) a < ai < . . . < a m , 

(nj max [aj 



~ a j-i) < 
ao a m 



13-1 ' 

has an expansion of the form |T]), with b n E A for 



1 < j < rn 

then every x€ fJ _ V0 _ 1 _ 

all n > 1. He also gave an iterative algorithm that generates greedy expansions of 
the form {TJ, in the sense that at each step of the algorithm, 6„ is chosen to be the 
largest element of A such that 



(2) 



E 



«1 



i=n+l ^ 



In [3] a dynamical system is given that generates all possible expansions of the 
form ([!]) for points x G 



, if A satisfies (i) and (ii). We call a set 

p — 1 p — 1 

A, satisfying (i) and (ii) an allowable digit set. If A is not allowable, then not 
every point has an expansion. The size of the set of real numbers that can be 
represented by expression ([1]), for different choices of (3 and for A = {0, 1, 3}, was 
already studied by Keane, Smorodinsky and Solomyak in [8]. Pollicott and Simon 
studied the Hausdorff dimension of this set of reals in the case A is a subset of the 
non-negative integers in 
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The /3-expansions with deleted digits are a generalization of the /3-expansions 
with what we could call a complete digit set, i.e. with A = {0, 1, . . . , [f3\ }, where [x\ 
denotes the largest integer less than or equal to x. A lot of research has been done 



0. 



(3-1 



on this topic and we mention some results here. For a given (3, all x € 

have an expansion with a complete digit set and almost all x in this interval have 
continuum expansions of this form. (See [5] by Erdos, Joo and Komornik and 
[15j by Sidorov for more information.) One way to generate /3-expansions with a 
complete digit set is by iterating the transformation 

L/3J 



0, 



L/3J 



0-1 



0, 



L/3J 
(3-1 



(3x (mod 1), if < x < 



(3 



P P ~ 1 



If we set 



(3) 



if x e 



L/3J, ifxe 



(3 



for i = 1, 



and for n > 1, b c n = b^(x) 



(3 '0-1 
bl(T?x), then T c x = (3x 



b\, and for any n > 1, 



EOj 1 c X 

i—1 

°° b c 

Letting n — > oo, it is easily seen that x = — ^ . We call the /3-expansion generated 

n=i ^ 

by the transformation T c the greedy /3-expansion with a complete digit set of x, 
since it gives us at each step in the expansion the largest digit possible. More 
precisely, for each n > 1, if b\ , . . . , are already known, then b c n is the largest 
element of the complete digit set A = {0, 1, . . . [f3\}, such that 

Throughout the rest of the paper, A will denote the 1-dimensional Lebesgue mea- 
sure. The transformation T c has a unique invariant measure, absolutely continuous 
with respect to A. Renyi proved the existence of this measure ([H]) and Gel'fond 
and Parry independently gave an explicit formula for the density function of this 
measure in [6] and [9] respectively. The invariant measure has the unit interval 
[0, 1) as its support and the density function h c is given as follows. 



(4) 

where F{(3) 



oo 

/ lc :[0,l)->[0,l):x--^^-l [o , T „ 1) ( 



1 



E—dX is a normalizing constant. From now on we will 

x<T?l P 

refer to an invariant measure, absolutely continuous with respect to A as an acim. 
For the /3-expansions with deleted digits we also have a transformation that 
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generates the greedy expansions by iteration. This transformation is called the 
greedy /3-transformation with deleted digits. If (3 > 1 is a real number and A — 
{0, a\, . . . , a m } is an allowable digit set of which the first digit equals zero, i.e. 

o,-°" 



ao = 0, then this transformation T : 

(3x — cij, if x 6 



2 j+i 





for j = 0, 



is given by 



Tx = < 



(3x 



if x e 



p /3-1 



In [3] it is shown that a greedy /3-transformation with deleted digits for a given 
(3 > 1 and an allowable digit set A = {ao, . . . , a m } is isomorphic to a greedy (3- 
transformation with deleted digits for the same j3 > 1, but with allowable digit set 
A = {0, a± — ao, ■ ■ ■ , a m — ao}, i.e. a digit set of which the first digit equals zero. 
Therefore we can assume without loss of generality that ao = for all allowable 
digit sets. The sequence of digits {b n } n >i can be defined in a way similar to © 



as follows. Put bi(x) — cij if x G 



and bi(x) 



if x G 



(3 '/?-! 



and for n > 1, put b n (x) — b\{T n 1 x). The definition of the transformation T is 
based on the greedy algorithm with deleted digits that was defined by Pedicini in 
[10] and the transformation therefore generates greedy /3-expansions with deleted 
digits satisfying (For more information, see [3].) If x = YlnLi * s tne g ree dy 
/3-expansion with deleted digits for x, we also write 



-p hb 2 b 



3 • • 



which is understood to mean the same as (Q}. 

From [2] we know that the transformation T has an acim that is unique and 



ergodic. The support of this measure is given by the interval [0, 



H —i 



), where 



(5) 



%o = mm 



{ie{i, 



i} : T[0, a,i - 



c [o, 



l) A a.e. }. 



An explicit expression for the density function of this measure however, is given 
only for special cases. One of these special cases is, when 

(6) m < (3 < m + 1. 

Before we can give this density, however, we need some more notation. In [3] it is 
proven that the minimal amount of digits in an allowable digit set is [0] . In other 
words, the amount of digits in A is at least equal to the smallest integer larger than 
or equal to (3. 

Let N be the largest element of the set {1, . 



, m} such that — ^- < a-i, 
P 



Define a partition A = {A(a,i) : < i < N} of the support of the acim of T, where 
for i = 0, . . . , N — 1, we have 



A(oi) 



and 



A(a N ) 



(3 • 



Oio-l 
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Note that TA(a N ) = [0,T{a lo - a io _i)) and for i G {0, . . . , N - 1}, TA{a t ) = 
[0, cti+i — a,). Using A and T, we can make a sequence of partitions {Aw}: for 
n > 0, 

n-1 

(7) A (n) = \/ T- k A. 

The elements of are intervals and are called the fundamental intervals of rank 
n. If 

A(6 ) n T^Aih) n . . . n r-^A^) 

is an element of A^, denote it by A(6o6i . . . & n -i)- We call a fundamental interval 
A(6o^i ■ ■ ■ b n — i) /u/Z of rank rt if 

A(T n A(6 &i • • ■ M) = aio - Oio-i 
and non-full otherwise. This means that for a full fundamental interval, A(&o . . . 6 n _i) 
we have 



(8) A(A(6o6i...6n-0) 
and if A(6o . . . b n —i) is non-full, then 

(9) A(A(6 6 1 ...6 B _i))< 



(3 n 

Let i? n be the collection of all non-full fundamental intervals of rank n, that are 
not subsets of any full fundamental interval of lower rank. For x £ [0, ai — a, _i), 
define 4>o( x ) — 1 an d for n > 1, let 

4>n{x)= ■^lT»A(6o&i...5„_i)(aO- 



Put ^ = 0„. Then the function 



n=0 



<£(x) 

(10) Zi : [0, a iQ - a io -i) -> [0, a io - a io _i) : r ■ 



J 0(j;)dA(x) 

is the density function of the acim of T. (This density is a special case of the density 
found by Wilkinson in [TB].) Notice that for the classical greedy /3-transformation, 
B n contains at most one element A(&o . . . and for this element we have 

I?A(6 ...& B -i) = [0,T C "1). 

So the density function from Q is a special case of the density function from (jTUJ) . 

In this article we will give an expression for the density function of the acim 
of the greedy /3-transformation with three deleted digits. This means that we will 
only be looking at 1 < < 3 and allowable digit sets A of the form A = {0, a±, 02}. 
Since 2 < (3 < 3 fits the framework above, we already know that the density is given 
by (fTUf . However, (fT0|) will also turn out to be valid for 1 < [3 < 2. In the first 
section we will introduce some notation and discuss when we can directly relate 
the density function of T to the density from equation (fTQ|) . For the case in which 
this is not immediately clear, we will derive a formula for the density by defining a 
version of the natural extension of the dynamical system 

([0,a io - a io -i),B([0,a io - a io _i)), fi, T). 
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Here B{[§, a% — Oi _i)) is the Borel er-algebra on the support of the acim of T and 
H is the measure obtained by "pulling back" the appropriate measure, defined on 
the natural extension. We will define this version of the natural extension in the 
second section. The density of the measure fi will again be the density from (jlOp . 
For the greedy /3-transformation with a complete digit set, a version of the natural 
extension is given in [4] and also in [Tj by Brown and Yin. Our definition is based 
on the version given in the first paper. Using the measure /x, we obtain that the 
transformation T is exact and weakly Bernoulli. To illustrate the construction of our 
version of the natural extension, an example of a specific greedy /3-transformation 
with three deleted digits can be found in the last section. Here (3 is the golden 
mean and A = {0, 3, 4}. 

2. A CLOSER LOOK AT THE GREEDY /3-TRANSFORMATION WITH THREE DELETED 



The aim of this paper is to give an explicit expression for the acim of the greedy 
/3-transformation with three deleted digits. For 2 < (3 < 3, we already know that the 
density function of this measure is given by (| 10(1 . We will first give some conditions 
under which we can directly see that the density from (fl"Q|) is the density of the 
acim. 

Let T be the greedy /3-transformation with deleted digits for which 1 < (3 < 3 
and for which A = {0,01,02} is an allowable digit set. So, we set a = 0. The 
transformation then becomes: 



duction. Before we can give the density function of the acim, we need to find its 
support. From ^ we know that this support is either the interval [0, ai) or the 
interval [0, 02 — 01). The following situations can occur. 
Suppose first that a% < s §-. Either Tai < ai or Tai > a\. 

If Ta\ < 01, then the support is [0, 01) and since Tai = [3a\ — ax, we get 
that (3 < 2. The transformation T on the interval [0,oi) is then isomorphic to the 
classical greedy /3-transformation, T c) for the same (3. Figure [2a) is an example of 
this. 

If Tai > Oi, then the support of the invariant measure is the other interval, 
[0, 02 — ai), and we can deduce that (3 > 2. So, criterion ^ applies and the density 
for the invariant measure is given by (| 10[) . In Figure [TJb) we see an example. 
Suppose that a\ > s §-. Either 02 — ai > ai or 02 — 01 < a\. 

If 02 — ai > di, then the support of the acim is [0, 02 — 01) and we have that 
2ai < a 2 < /3ai. So again (3 > 2 and the density from equation (flu]) is the density 
of the invariant measure we are looking for. See Figure [ljc) for an example. 

If 02 — ai = 01, then the support is [0, ai) = [0, 02 — ai) and (3 > 2. The 
transformation in this case is isomorphic to the classical greedy transformation for 



DIGITS 




The sequence of digits {b n } n >i is defined for any x £ 0, 



0-1 



as in the intro- 
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the same (3. Similarly, if a 2 — ai < a\ and ai = then /3 < 2 and the support 
of the acim is [0, ai). The transformation T is again isomorphic to the classical 
greedy /^-transformation for the same (3. 

Lastly, suppose that ai — -^zj- If /3 < 2, then this would imply 

0.2 = {P - l)ai < ai, 

which gives a contradiction. So this means that (3 > 2 and thus that the density 
from (fTD]) is the density for the acim. 

The only situation we did not yet consider, is when ^ < a\ < and a 2 — &i < 
ai. To this, the rest of the paper is dedicated. Figure [ljd) gives an example of a 
transformation that satisfies these conditions. 




13 3 



P P P-i 
(a) = \/3 and 
A = {0,1,3} 




1 3 3 



P P jS- 1 

(b) /3 = 1 + \/2 and 
A = {0, 1,3} 




3 7 7 



P P (3-1 
(c) /3 = and 
A = {0,3,7} 







/ 













3 4 4 



0/3 /J-l 
(d) (3 = ii^I and 
A = {0,3,4} 



Figure 1 . Examples of the four possibilities for the support of the 
acim of the greedy /3-transformation with three deleted digits. 

From now on, suppose that T is a greedy /3-transformation with an allowable digit 

02 

set A = {0, ai, 02}, that satisfies the following equations: ai > 02 — Oi and a\ > — . 

(3 

Of course, since A is allowable and (/3 — l)ai ^ a2, we also have a\ < . This 

P- 1 

is all captured in the following condition. 

(11) ai ■ max{/3 — 1, 1} < a% < a% ■ min{2, (3}. 

Notice that we do not assume that f3 < 2, although we already know that the 
density from (fTD]) is the density of the acim in this case. The reason is that the 
construction of the natural extension that will be given in what follows, is also valid 
for 2 < 13 < 3. 

Remark 2.1. Observe that, if 1 < (3 < 2, then a\ > — implies condition (fTTj) . 

P 

So, if 1 < [3 < 2 and a digit set A — {0,ai,a 2 } satisfies (3ai > ai-, then A is an 
allowable digit set. 

The support of the acim of the transformation T is the interval [0, a\). The 
partition A = {A(0), A(ai), A(a2)} of this interval is given in the following way: 

ai a 2 ' 

J' J, 

As explained in the introduction, we can construct the sequence of partitions 
{AW} n >i, with AW as defined in ©. The elements of AW are denoted by 
A(t>o . . . b n -i) and are either full or non-full fundamental intervals of rank n. We 
have the following obvious lemma. 



A(0) 



0,|). Ma] ) 



A(o 2 ) 



a 2 

J' ai 



A NATURAL EXTENSION FOR THE GREEDY /3-TRANSFORMATION 



7 



Lemma 2.1. Let A(do . . . dp-i) and A(eo . . . &q-\) be two full fundamental inter- 
vals of rank p and q respectively. Then A (do . . . d p _ieo . . . e 9 _i) is a full fundamen- 
tal interval of rank p + q. 

Recall that for n > 1, B n is the collection of all non-full fundamental intervals 
of rank n that are not contained in any full fundamental interval of lower rank. Let 
k{ji) be the number of elements in B n . So k(1) = 2, since this is the number of 
non-full fundamental intervals of rank 1 and for all n > 1, fc(n) < 2™. The version 
of the natural extension that we will define in the next section, uses all the elements 
of B n for all n > 1. To make sure that the total measure of the underlying space of 
this version is finite, we need upper bounds for the values of n(n). To obtain these, 
we will first describe the structure of the elements of B n . 

Notice that by ([9]) we have that for all elements A(6o . . . & n -i) G B n , 

(12) A(A(6o...&„-i))<^. 

For an x £ [0, a\), the set {T n x : n > 0} is called the orbit of x under the transfor- 
mation T. Let 

— =p d\ 'd 2 'dy 

n=l P 
oo ,{2) 

pat -a 2 - 2^ «^+T ~P d i "2 «3 • • • ) 

n=l P 

be the greedy /9-expansions with deleted digit set A of the points a 2 — a\ and 
(3a\ — fl2) i- e - the expansions generated by iterations of T. The number [3a\ — a 2 
would be the image of oi under T if T were not restricted to the interval [0, ai). 
The values of the numbers «(n) depend on the orbits of the points /3ai — a 2 and 
^2 — ai under T and whether or not T l (a 2 — a±) and T l {[3a\ — a 2 ) are elements of 
A(o2) for < i < n. To see this, notice that for any A(bo . . . 6 n _i) € -B„ one has 
&o € { a ij 0-2} and the set T™A(6o . . . 6 n _i) has the form 

[0,r> 2 -ai)) or [0,r(/3ai-a 2 )) 

for some < i < n. Suppose T"A(6 . . . b n -i) = [0, T l (a 2 - ai)). 

If \(T l (a 2 — ai) D A(a 2 )) = 0, then A(&o • ■ ■ &n-i) contains exactly one element of 
B n+ i, namely A(6 ■ ■ ■ & n -i0) in case \{T l (a 2 — ai)fl A(ai)) = or A(6o . . . 6 n _iai) 
in case A(T*(a2 — a\) fl A(ai)) > 0. Furthermore, in the first case, 

T" +1 A(6 ■ ■ • &n-i0) - [0, r +1 (a 2 - ai)) 

and also in the second case, 

T n+1 A(b . . . 6 n _ iai ) = [0, T l+1 (a 2 - a,)). 

On the other hand, if A(T' i (a2 — ai)flA(a2)) > 0, then A(6o ■ ■ ■ &n-i) contains ex- 
actly two elements of namely the sets A(&o ■ ■ • b n —iai) and A(6o ■ ■ ■ b n ~ia 2 ). 
Now, 

T" +1 A(6 ...6„-iai) = [O.oa-oi) 

and 

T" +1 A(6o • • • b n ^a 2 ) = [0, T l+1 (a 2 - a,)). 
Similar arguments hold in case T n A(b . . . &„_i) = [0, T l (f3ai — a 2 )), except that 
T % {a 2 — a\) is replaced by T l {f3a\ — a 2 ). 
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For n > 1, let K,(n) be the number of elements from B n that contain two elements 
from -B ra +i. Then clearly for all n > 1, 

(13) K,(n + 1) = n(n) + R(n). 

From the above we see that in order to get an upper bound on n(n), we need to 
study the behavior of the orbits of a 2 — ai and f3a\ — a 2 . The following three 
lemmas say something about the first few elements of the orbits of these points. 
These lemmas are needed to guarantee the total measure of the underlying space 
of the natural extension will be finite. 

0, 2 

Lemma 2.2. If 1 < j3 < 2 and a\ > —, then a 2 — a\ £ A(a 2 ). 

P 

Proof. Since (3 < 2, we have 1 — ^ < jj. Thus a 2 (l — jjj < ^ < ai and hence 
a 2 — ai < s §-. This proves the lemma. □ 

Observe that B n only contains fundamental intervals of which the first digit is 
either a\ or a 2 . Let Ki(n) denote the number of elements A(6o ■ ■ ■ b n —i) in B n such 
that bo = ai and K^in) the number of elements in B n that have a 2 as their first 
digit. Then of course for all n > 1, 

n{n) = Ki(n) + n 2 {n). 

Let {F(n)} n >o denote the Fibonacci sequence, i.e. let F(0) = 0, F(l) = 1 and for 
n > 2, let F(n) = F(n — 1) + F(n — 2). Lemma [2~2l implies that the number of ele- 
ments of B n+ i would be maximal if the only elements of B„ that do not contain two 
elements from B n+ \ are the elements A(6o . . . 6 n -i) for which T n A(bo ■ ■ ■ &n-i) = 
tt2 — ai- In this maximal situation we would have Ki(l) = «i(2) = 1 and for n > 3, 

Ki(n) = m(n — 1) + K\(n — 2). 

For k 2 we would have that K 2 (n) = K\(n+1). This means that under the conditions 
from Lemma [2~2l we have for all n > 1 that Ki(n) < F(n) and 

(14) K(n) = «i(n) + K 2 (n) < F(n) + F(n + 1) = F(n + 2). 

Let G — 1+ 2 ^ be the golden mean, i.e. the positive solution of the equation 
x 2 - x - 1 = 0. 

o, 2 

Lemma 2.3. Let 1 < (3 < G and ai > — r. TTien a 2 — a\, f3a\ — a 2 € A(0). 

Proof. Since /3 < G, we have 1 + ^ > /3, so by equation (fill . ^1 + 1^ a x > /3ai > 

tt2. Thus a 2 ~ a\ < and hence 02 — ai € A(0). On the other hand, since 

/3 — -g < 1, we have m — ^ ai < ai < a 2 . Thus (3a\ — a 2 < ^ and we have that 

/3ai - a 2 G A(0). □ 

Remark 2.2. This lemma implies that for 1 < (3 < G and for digit sets satisfying 
condition (fTT|) . we have k(2) = 2. The largest amount of elements for B n would be 
obtained if \{T l {a 2 - ax) n A(a 2 )) > and A(T l (/3ai - a 2 ) n A(a 2 )) > for all odd 
values of i and thus T l (a 2 — a\),T l {(3ai — a 2 ) e A(0) for all even values of i. In 
this case, 

/■c(n), if rt is odd, 
0, if tt, is even. 



A NATURAL EXTENSION FOR THE GREEDY /3-TRANSFORMATION 



9 



This would imply that for n > 1, n(2n — 1) = n(2n) = 2™. So, in general we have 
that for all n > 1, rc(n) < 2L"/2j+i. 

l 

Lemma 2.4. Lei m > 2 and ai > — . If 1 < f3 < 2~ , then 

r(a 2 -ai), T i (pa 1 -a 2 ) G A(0) 
/or i G {0, 1, . . . , m — 1}. 

Proof. The proof is by induction on m. Note that from Lemma 12.31 we know that 
a 2 — flij /3ai — a 2 G A(0). Assume first that m = 2 and thus /3 < \/2 = 2a. Then 

T(a 2 - a±) = 0(02 - ai) G A(0) /3(a 2 - ai) < j 

a 2 /ll 

If /? < V2, then I + -1 > 1 and ^ < ai < Q + ^ ai. So T(a 2 - oi) G A(0). 
On the other hand, since /3a i — a 2 G A(0), we have 

T(fiai - 02) = /3(/3ai - a 2 ) G A(0) /3 2 ai - /3a 2 < ^ 

1 ' 

If /3 < V2, then /3 - < 1. So - a x < ai < a 2 and thus T(/3oi - a 2 ) G 

A(0). ' ^ 

Now, assume that the result is true for some k > 2. Let m = k + 1 and (3 < 2 ¥ + T . 
Then certainly /3 < 2^, so by induction T l (a 2 - oi), T l (/3ai - a 2 ) G A(0) for all 
i€ {0,l,...,fc-l}. We only need to show that T fc (a 2 - ai), T k (fi ai -a 2 ) G A(0). 
First consider T k (a 2 — a\) = j3 k (a 2 — ax)- We have 

T k (a 2 — a\) G A(0) /3 fc (a 2 - oi) < j 

a 2 /l 1 

— < ai 



( /?- ^ ) ai < a 2 - 



/3 Wi V/3 /3 fe+2 
Since /3 < 2feTT, then 

11 3 3 

+ - - 2V2 > ■ 

Thus T k (a 2 - a\) G A(0). We now consider T k (j3ai ~ a 2 ) = /3 fc (/3ai - a 2 ) and see 
that 

T k (j3a\ — a 2 ) G A(0) & /3 fc+1 ai - /3 fc a 2 < ^ 



Since /3 < 2 *>+i , then 



/3-^ T <2^-i<v / 2-i<l. 



^fe+i - 2 2 

Thus T fe (/3ai - a 2 ) G A(0) and this proves the lemma. □ 
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Remark 2.3. Suppose 2 1 /( m+1 ) < (3 < 2 1 /™ and oi > 9 f. Lemma OD] implies that 
k[i) = 2 for i G {1, . . . , 77i }. By the same reasoning as in Remark I2.2[ k(jl) would 
obtain the largest possible value if 

\{T l (a 2 - oi) n A(o 2 )) > and \{T l (f3 ai - a 2 ) n A(a 2 )) > 

for all % = £m + (£ - 1), £ > 1, and T l (a 2 - ai), T l {(3ai - a 2 ) £ A(0) for all other 
values of i. This would imply 

_ , . J k(ti), if 7i = tm + (£ — 1) for some ^ > 1, 
' \ 0, otherwise. 

Thus, to get the maximal number of elements for B n , we would have that if 

(£— l)m + £ <n<£m + £ 

for some £, then n(n) = 2 e . So, in general we have that n(n) < 2LmJ +1 . 

For all n > 1, let D n be the union of all full fundamental intervals of rank n, 
that are not a subset of any full fundamental interval of lower rank. From the next 
lemma it follows that the full fundamental intervals generate the Borel er-algebra 
on [0, ai). 

Lemma 2.5. 

A ( |J D n ] = KD n ) = A([0, ai)) = oi. 



Proof. Notice that all of the sets D n are disjoint. By (|T2|) we have for each n > 1, 
that 

0<^[0,«i)\lJfl,j <«(»)-^. 

so it is enough to prove that lim^oo =0. If 2 < /3 < 3, then since /t(n) < 2™, 
we immediately have the result. For 1 < j3 < G, it follows from Remark 12.21 and 
Remarkl2~3l Now, suppose G < (3 < 2. Then by (jT4j) , we have that n(n) < F(n+2), 
where F(n + 2) is the (n + 2)-th element of the Fibonacci sequence. For the elements 
of this sequence, there is a closed formula which gives 

d5) m - G "-^ G r 

So 



«(n) < J_ 
/3" " v 7 ^ 



Since G < [3 < 2, also in this case limn^oo = and this proves the lemma. □ 

Remark 2.4. The fact that A(0) is a full fundamental interval of rank 1 allows us 
to construct full fundamental intervals of arbitrary small Lebesgue measure. This, 
together with the previous lemma, guarantees that we can write each subinterval of 
[0, cti) as a countable union of full fundamental intervals. Thus, the full fundamental 
intervals generate the Borel cr-algebra on [0, ai). 
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Notice that for the cases illustrated by Figure QJb) andQJc), we can define the 
partitions A^ n \ the sets B n and the numbers n(n) in a similar way. The only 
differences are that the support of the acim is given by the interval [0, ai — a\) and 
that A(di) is the only full fundamental interval of rank 1. In that sense, A(di) 
plays the role of A(0) above. Since in these cases we have 2 < (3 < 3 and since 
ft(rt) < 2 n for all n > 1, we can prove a lemma similar to Lemma 12.51 i.e. we 
can prove that the full fundamental intervals generate the Borel cr-algebra on the 
support of the acim. 



3. A NATURAL EXTENSION OF T 

For the version of the natural extension, we will define a space R, using the 
element of B n . For n > 1, define the collections 

Rn = {T n A(b . . . 6n_!) x [0, |i) : A(b Q . . . b n -i) e B n }. 

So to each element of B n , there corresponds an element of R n and thus the number 
of elements in R n is given by n(n). We enumerate the elements of R n and write 
R n = {R( n ,i) : 1 < * < n{n)}. Thus, for each A(b . . .b n -i) € B n there exists 
a unique 1 < i < n(n) such that T n A(b ■ ■ ■ 6 n -i) x [0; ft) = R{ n ,i)- Let R = 
[0, ai) x [0, ai) and let R be the disjoint union of all these sets, i.e. 

oo «(n) 

R = Ro x {0} x {0} U |J Q R (n>i) x {n} x {i}. 

n— 1 i—1 

The cr- algebra 7?. on R is the disjoint union of the Borel er-algebras on all the 
rectangles R( n ,i) and Ro- Let A^, be the measure on R, given by the two dimensional 
Lebesgue measure on each of these rectangles. Define the probability measure v on 
R by setting v(E) — ^\ r ^ Xr{E) for all E e 7Z. The next lemma says that this 
measure is well defined and finite. 

Lemma 3.1. 

X R (R) < oo. 

Proof. Set k(0) = 1. Then, 



^•-vvar, 

71=0 ^ 

Using the same arguments as in the proof of Lemma l2.5i we can show that the sum 
on the right hand side converges for all 1 < f3 < 3. □ 

The transformation T : R — > R is defined piecewise on each rectangle. If (x, j/) € 
i?cb then 

(Tx,|,0,0), ifxeA(O), 
(Tx,|,l,j), if are A(a,), je{l,2}. 



T(x,y,0,0) = 
For each n > 1, 1 < i < n(n), if 



R M =T n A(b Q ...b n . l ) x [0,^), 
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then T maps this rectangle to the rectangles corresponding to the fundamental 
intervals contained in A(&o . . . b n ~i) in the following way. If A(6o . . . b n -iO) is full 
and [x,y) S R( n ,i) with x £ A(0), then 

T(x,y,n,i) = (Tx, b j + ^ + ...+ b -^ + 1,0,0). 

If A(6o • ■ ■ b n -ib n ) € B n+ i and j is the index of the corresponding set in i? n +i, 
then for (x,y) € Rf n ,i) with x 6 A(b n ), we set 

T(x,y,n,i) = (Tx,-,n + l,j). 

P 

In Figure[2]we show the different situations in case T n A(bo . . . = T k ((3ai —02) 

for some k < n. If T"A(&o • • - b n -i) = T k (a,2 — ai) for some k < n, the pictures 
look exactly the same with T k (a2 — ai) in place of T k {(3a\ — a 2 ). 



P" 
















► 



T k (/3^-a 2 ) T'+'tfa,-^) 

(a) A(T fc (/3ai - o 2 ) n A(ai)) = 



toft. 





1 






/J" 

























_L r*(j8a.-aj) 



r'+'OSa -a 2 ) 



(b) A(T fc (/3ai - a 2 ) n A(aj)) > and A(T fc (/3ai - a 2 ) n A(o 2 )) = 



/3» 







► 


1 





















(8 /J 

(c) A(T fc (/3ai - o 2 ) n A(o 2 )) > 



Figure 2. The arrows indicate the action of T in case 
T n A(b Q . . . bn-i) = T k (f3 ai - a 2 ), for some k < n. 
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Notice that if a rectangle R( n ,i) corresponds to a fundamental interval AQ)q . . . b n -i) 
such that A(6o . . . b n -iO) is non-full, then this is the only fundamental interval 
contained in A(&o • • • &n— 1)> T then maps the rectangle R( n ,i) bijectively to the 
rectangle corresponding to A(&o . . . &„_i0). Otherwise, A(6o . . . & n -i0) is 

a full fundamental interval contained in A(6o . . .b n -i) and the rectangle R( n ,i) is 
partly mapped surjectively onto some rectangle i?(„ +lj ) and partly into Rq. From 
Lemma 1231 it now follows that T is bijective. 

Let 7Ti : R — ► [0,ai) be the projection onto the first coordinate. Define the mea- 
sure \x on ([0, oi), B([0, ai))) by pulling back the measure v, i.e. for all measurable 
sets E e B([Q,oi)), let fi(E) = v^^E). In order to show that (R,lZ,v,T) is a 
version of the natural extension of the system ([0, ai), i3([0, oi)), /u, T) with 7Ti as 
the factor map, we will prove all of the following. 

(i) iv i is a surjective, measurable and measure preserving map from R to [0, a\). 

(ii) For all x € R, we have (T o 7Ti)(x) = (7Ti o T)(x). 

(iii) T : R — ► i? is an invertible transformation. 

(iv) ft = Vr=o Tn ' r r 1 (B([0,ai))) 1 where Vn=o ^([O, oi))) is the small- 
est cr-algebra containing the c-algebras T™7rj" 1 (S([0, Oi))) for all n > 1. 

It is clear that 7Ti is surjective and measurable and that T o 7Ti = 7Ti o T. Since 
T expands by a factor (3 in the first coordinate and contracts by a factor in the 
second coordinate, it is also clear that T is invariant with respect to the measure v. 
Then /i = v o vr^ 1 defines a T-invariant probability measure on ([0, ai), 23([0, ai))), 
that is equivalent to the normalized Lebesgue measure on [0, a\) and tti is a measure 
preserving map. This shows (i) and (ii). The invertibility of T follows from Remark 
12.41 so that leaves only (iv). To prove (iv) we will have a look at the structure of 
the fundamental intervals and we will introduce some more notation. 

Let A(6o • ■ ■ b„-i) be a fundamental interval. We can divide the block of digits 
b . . . 6 n _i into M subblocks, C%, . . . , Cm, for some M > 1, where each subblock d, 
1 < i < M — 1, corresponds to a full fundamental interval. The last subblock, Cm, 
corresponds to a full fundamental interval exactly when A(b ■ ■ ■ & n -i) is mu - We 
can make this precise, using the notion of return times to Rq. For points (x, y) S Ro 
define the first return time to Rq by 

n(x,y) = inf{n > 1 : T n (x, y, 0, 0) e R x {0} x {0}} 

and for k > 1, let the k-th return time to Rq be given recursively by 

r k (x,y) = inf{n > r k -i{x,y) : T n (x,y,0,0) £ R x {0} x {0}}. 

By the Poincare Recurrence Theorem, we have r k {x, y) < oo for almost all (x, y) € 
i?o- Notice that this notion of return time depends only on x, i.e. for all y, y' € Rq 
and all k > 1, rk(x,y) = Tk(x,y'). So we can write rk(x) instead of r k (x,y). 
If A(bo-..b n -i) G A'"', then for all m < n, T m maps the whole rectangle 
A(6o . . . 6„-i) x [0, ai) C R Q to the same rectangle in R. So up to a certain I < n, 
the t-th return time to Rq is equal for all elements in A(&o • • • b n — %). Now suppose 
that A(&o . . . b n -x) £ is a full fundamental interval, then there is an M > 1 

and there are numbers r-j, 1 < i < M such that r*j = ri(x) for all x £ A(& • • ■ b n -i) 
and rjvf = n. Put ro = 0. We can also obtain the numbers r, inductively as follows. 
Let 

n = inf{j > : T^ +1 A(6 . • . 6,-) = [0, ai)} 
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and if r*i, . . . , rk-i are already known, let 

r k = inf{j > r fc _! : T^A^^ . . . b ) = [0, oi)}. 
Take for 1 < i < M, 

(16) d = b ri _ x . . . b Ti -\. 

Let \Ci\ denote the number of digits of the block Cj. The blocks have the following 
properties. 

(pi) Forl<i<Af, \d\ = n - 

(p2) If b ri = 0, then r^+x = r i + 1- This means that if a subblock begins with 
the digit 0, then is the only digit in this subblock. So, Cj+x consists just 
of the digit 0. 

(p3) For all i £ {1, . . . , M}, A(Cj) is a full fundamental interval of rank \Ci\. 

The next lemma is the last step in the proving that (R, TZ, T) is the natural 
extension of the space ([0, a\),B([0, a\)),n,T). 

Lemma 3.2. Let (R, 1Z, v, T) and ([0, a\), B([0, ax)), /i, T) be the dynamical systems 
defined above. Then 

oo 

Proof. It is clear that 

oo 

VT»frr 1 (B([0,ai))))Cfc. 

n=0 

By Lemma 12.51 we know that the direct products of the full fundamental intervals 
contained in the rectangle Rq generate the Borel er-algebra on this rectangle. The 
same holds for all the rectangles R( n ,i)- First, let 

A(d • ■ • d p -i) x A(e . . . e 9 _x) 

be a generating rectangle in i?o, where A (do . . . d p -i) and A(eo . . . e 9 _x) are full fun- 
damental intervals. For the set A(eo . . . e q ~\) construct the subblocks C%, . . . , Cm 
as in (fT6|) . By property (p3) and Lemma f2.1( A(CmCm-i ■ ■ ■ Cido . . . d p _x) is a 
full fundamental interval of rank p + q. Then 

7rr 1 (A(C M C A f-i . . . ddo . . . dp^)) n (R x {0} x {0}) 

= A(C m Cm-i ■ ■ ■ Cid ■ • ■ dp-i) x [0, ax) x {0} x {0}. 
Since A(eo . . .e 9 _x) is a full fundamental interval, it can be proven by induction 
that for all i 6 {1, . . . ,q—l}, T l A(e . . . e 9 _x) = A(e 4 . . . e 9 _x). This, together with 
the definitions of the blocks Cj and the transformation T leads to 

^{^(CmCm-i ■ ■ ■ Cido ■ • • dp-i)) n (Ro x {0} x {0})) 

= A(d . . . dp-x) x A(dC 2 . . . C M ) x {0} x {0}. 

So 

OO 

A(d . . . dp_ x ) x A(e . . . e,_i) X {0} x {0} C \f T n n^(B([0, a,))). 

Now, for n > 1 and i S {1, 2, . . . , «(n)}, let i?( ni j) be a rectangle in R n and suppose 
that it corresponds to the fundamental interval A(6 . . . & n — l) € -^n- Hence, 

JZ (nti) = T"A(6 ■ • • b n -i) x [0, ^) x {n} x {i}. 
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Let A (do ■ ■ ■ dp-x) x A(eo . . . e g _i) x {n} x {{} be a generating rectangle for the 
Borel cr-algebra on the rectangle Ri n ,i\- So A(do ■ ■ ■ dp-i) and A(eo . . . e g _i) are 
again full fundamental intervals. Notice that 

A(e ...e g _ 1 )C A(0_^_0), 

n times 

which means that q > n. Also, for all i £ {0, . . . , n— 1}, e, = and thus r,+i = 

So, if we divide e . . . e g _i into subblocks d as before, we get that C\ — Ci — . . . — 

C n — 0, that M >n and that |C„+i| + . . . + \Cm\ = q — n. Consider the set 

C = A(CmCm-i ■ ■ ■ Cn+i&o . . . b n -ido . . . dp-i). 

We will show the following. 

Claim: The set C is a fundamental interval of rank p + q and T q C — A(do • • • d p -\). 
First notice that 

C = A(C M C M -i ■ ■ ■ C n+1 ) n T"-«A(6 . . . &„-i) n T-«A(d . . . dp-i). 
So obviously, 

T 9 C C T«A(C m Cm-i . . . C„+i) n T" A(6 . . . 6„-i) n A(d . . . dp-x). 

By Lemma I2.H A(CmCm-i • ■ ■ C„+i) is a full fundamental interval of rank q — n, 
so T q A(C 'mC m-1 ■ ■ ■ C„+i) = [0, Oi). Now, by the definition of R/ n ^{\ we have that 

(17) A(do-.-dp-i) CfAfdo...^), 

and thus T«C C A(d . . . d p _i). 

For the other inclusion, let z G A (do ■ • -d p _i). By (|17p. there is an element y in 
A(6 ■ • ■ 6n-i), such that T n y = z. And since T q ~ n A{C M C M -i ■ ■ ■ C„+i) = [0, ai), 
there is an x G A(CmCm-i ■ ■ • CVi+i) with T q ~ n x = y, so T 9 x = z. This means 
that 

z e T q A(C M C M -i ■ ■ ■ C„+i) n T"A(6 . . . 6 n _x) n A(d . . . d p _i). 
So T q C = A (do . . . dp-i) and this proves the claim. 

Consider the set D = Trf^C) n (R x {0} x {0}). Then as before, wc have 

T q - n D = A(b . . . 6 n _!d . . . d^) x A(C n+1 C n+2 . . . C M ) x {0} x {0}. 
And after n more steps, 

T q D = A(d ...d p _i) x A(00...0C„ + i...C M ) x {n} x {i} 

n times 

= A(d . . . d p -i) x A(e . . . e g _i) x {n} x {«}. 

So, 

OO 

A(d . . . dp_i) x A(e . . . e,_i) X {n} x {z} e ^ ^^'(^([0, a x ))) 

n=0 

and thus we see that 

OO 

n=0 

This gives the following theorem. 
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Theorem 3.1. The dynamical system (R,1Z, v,T) is a version of the natural exten- 
sion of the dynamical system ([0, ai),0([O, ai)),/x, T). Here, the measure \x, given 
by n(E) = z/(7rj~ 1 (£')) for all measurable sets E, is the acim of T and the density 
of fj, is equal to the density from equation ilO\) . 

Proof. The fact that (R, TZ, v, T) is a version of the natural extension of the system 
([0, ai), B([Q, ai)), /i, T) follows from Remark l2~4l the properties of the map wi and 
Lemma 13721 Now for each measurable set E e B([Q, ai)), we have 

»(E) = v{^\E)) 
1 



MR) 



a i 



A (£) + E E ^A(£nrA(6o.„M) 



n=l A(6 — 6 ra -i)6Bn 



A«(i2) 



1 



E E an 



13" 



r»A(6 ...6„_i) 



dA. 



n=l A(6 — 6n-i)£-B n 

Here T n A(b ■ ■ ■ b„-i) has the form 

[0,T l (a 2 - ai )) or [0, T*(/3ox — 02)) 

for some < i < n. So, the density of the measure \i equals the density from 
equation (fT0|) . □ 



Remark 3.1. (i) The above definitions of the space R and the transformation 
T can be adapted quite easily for the cases illustrated by Figure QJb) andQJc). 
We let A(eii) take the role of A(0) and consider the orbits of the points a\ and 
[3{a2 — a\) — 02- In general, the sets B n will contain more elements, but since 
2 < (3 < 3, it is immediate that \r(R) < 00. This shows that we can construct a 
version of the natural extension of T, also for these two cases, 
(ii) Let R' be the set obtained from i?o by removing the set of measure zero of 
elements which do not return to Rq, i.e. we remove those (x, y) for which r\{x, y) — 
00. Let W : R' Q — * R' be the transformation induced by T, i.e. for all (ar, y) 6 R' Q , 
let 

W{x,y) = T r ^ x <y\x,y,0,0). 

Then the dynamical system (R' Q , B(R' ), A x A, W), where B(R' Q ) is the Borel tr- 
algebra on i?g, is isomorphic to the natural extension of a GLS-transformation as 
defined in 4 J. This implies that the system (i?Q, B(JJq), A x A, W) is Bernoulli. 

Using this invariant measure, we will show that T is an exact transformation. 
Since the full fundamental intervals generate the Borel er-algebra on the support 
of the acim, by a result of Rohlin ([13]), it is enough to show that there exists a 
universal constant 7 > 0, such that for any full fundamental interval A(6o . . . 6 n _i) 
and any measurable subset E C A(6o . . . 6„_i), we have 



M(T"E)< 7 -- 

^(A(6 ...b r , 

To this end, define two constants, ci,C2 > 0, by 



Cl 



a 1 



MR) 



and c 2 = 1 



E 

n=l A(b - 



or 



E 



i)6B, 
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Then for all measurable sets E, we have 

ciX{E) < fi{E) < c lC2 \{E). 
Now, let A(bo ■ ■ ■ b n -i) be a full fundamental interval of rank n. Then by 

A(A(6o...ftn-i)) = ^. 

Let E C A(6q • • • b n -x) be a measurable set. Then 



Now, 



/x(T"£) < Cl c 2 A(T"£) =c lC2ai - A(E) 



A(A(6 ...6„-i)) 



fi(E) Cl c 2 2 //(£) 

< cic 2 ai — — — = cic 2 ai- 



- Cl /i(A(6 ■ ■ • ' m(A(6 ■ • ■ 6n-i)) ' 

If we take 7 = cic 2 ai, then 7 > and 

PV ; " m(A(6 ...6„-i)) 

Thus, T is exact and hence mixing of all orders. Furthermore, the natural extension 
T is a if-automorphism. By a result of Rychlik (see [14 ), it follows immediately 
that T is weakly Bernoulli. 

4. A SPECIFIC EXAMPLE 

In this section we will consider one specific example of a /3-transformation with 
three deleted digits. Let G be the golden mean as before and take (3 — G. Consider 
the allowable digit set A = {0, 3, 4}. The acim of the greedy /3-transformation with 
deleted digits with this (3 and A, has the interval [0, 3) as its support. The partition 
A = {A(0), A(3), A(4)} is given by 



A(0) 



0,|). A,,, 



3 4 

0'0 



A(4) 



and the transformation is then Tx — f3x — j, if x G A(j). The points x = 1 and 
x = 3/3 — 4 are of special interest and their orbits under T are as follows. 

1, T1 = P, T 2 l=/3 2 , T 3 1 = -1 

T 4 1 = ^, T5l = ^ T 6 1 = 1, 

3/3-4, T(3/3 - 4) = 3 - /3, T 2 (3/3 - 4) = 2/3 - 1 T 3 (3/3 - 4) = 

Thus their greedy /3-expansions are given by 

1 = £ir^ 00400 > 

n=l M 
00 j(2) 

3/3-4 = 2 AA =/3 00300004, 

n=l ^ 
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where the bar on the right hand side of these equations indicates a repeating block 
in the expansions. Notice that 3/3 — 4 would be the image of 3 under T, if T were 
not restricted to the half open interval [0,3). Figure [3] shows the orbits of both 
points under T. 




1 1 3 4 3 

d 2 P fi 



Figure 3. The orbits of 1 and 3/3 — 4 under the greedy /?- 
transformation with (3 = 1+ g and A — {0, 3, 4}. 



For each non-full fundamental interval, A(&o • ■ ■ b„-i), the set T"A(&o • • • b n -i) 
is one of the following, 



[0,3/3-4), [0,3-/3), [0,2/3-1), [0,1), [0,/3), 

[0,/3 2 ), [0,l//3 3 ), [0,l//3 2 ), [0,l//3). 



This means that we could give all the elements of R n explicitly. We will not do 
this, since Figure 2] speaks for itself. The space R contains all the rectangles shown 
in the figure. 

To determine the invariant measure of T, we need to project the Lebesgue 
measure on the rectangles of R onto the first coordinate. Therefore, we need to 
add up the heights of all the rectangles which have the same interval in the first 
coordinate. To do this, we only need to determine the total height of the rectangles 
of the form [0, 1) x [0, ^-), since the total height of all the other rectangles in R 
can be deduced from this. These heights can be found by using the Fibonacci 
numbers F(n), as defined before. Then k(1) = 2 and observe that for n > 2, 
«(n) = F([^J + 2) + ^(L^J + 1)- For n = 3k + 1, k > 0, the number of 
rectangles in R of the form [0, 1) x [0, -p-) is equal to F(k + 1) and for n — 3k + 2, 
k > 1, this number is equal to F(k). Formula (Ti"5)) gives that the total Lebesgue 
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3/J8, 



3/yS 2 . 



13//?; 



izzn ► □ 



1 >8 
3/jSl 



10/30 



3 



y8 2 l/y8 3 1//3 2 



U.n 



3/yS 3 , 



1 y3 
jS 2 1//3 3 1//3 2 

1//3 1 y3 



3//J 4 , 



3/3-4 3-^8 2,8-1 1//3 1 0/3 



jS 2 1/,S 3 



1 



Figure 4. The space i? consists of all these rectangles. The arrows 
indicate where the rectangles are mapped under T. 



measure of all these rectangle is equal to 
3F(k + l 



k=0 



^ 3F(fc) 



pF(k + l) + F(k) 



1 + E /3 3fe +! 




1 + 7! <3 -' iS) 



The total height of the rectangles of the form [0, (3) x [0, -j^) is now equal to 
that of the rectangles of the form [0,/3 2 ) x [0,-^-) is etcetera. The total 



/3 



" /3 : 

height of the rectangles [0, -g) x [0, -j^) is given by + jfe = -p-. Then the density 
function of the invariant probability measure of T, h : [0, 3) — > [0, 3), equivalent to 
the normalized Lebesgue measure on [0, 3), is given by 



h(x) 



1 



27-4/3 



1 



1 



P 1 [0,3/3-4) {X) + -jp 1(0,3-/3)0*0 + p 1 [0,2/3-1) 0*0 



+l[o,i)(aj) + ^ I[o,/J)(a0 + 7^ l[o,/j*)(a;) + ^ l[o,i//»3)(a0 



/? 4 



Mo,i/^)(x) + — l [0)1/j3) (a;) + l [0 ,3)(a;) 
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5. Concluding remarks 

We have seen that it is possible to find an explicit expression for the density 
function of the acim of the greedy /3-transformation with three deleted digits. This 
density function is equal to the density found by Wilkinson in |16j . We have con- 
structed a version of the natural extension of the dynamical system of the greedy 
/3-transformation with deleted digits to find this density in case the real number 
j3 > 1 and the digit set A satisfy condition Ijlljl . A very similar construction can 
be used to give a version of the natural extension for the transformation in case 
A = {0, oi, 02} does not satisfy this condition. The transformation T is exact and 
weakly Bermoulli. 

Of course, it still remains to find an explicit expression for the acim of the greedy 
/3-transformation with deleted digits, of which the digit set contains more than three 
digits. If the number of digits, to, satisfies to < /3 < to + 1, the density is given by 
the density from QlUp. For this case, one could try to generalize the definition of 
the version of the natural extension that we gave in this paper. The space R would 
then become an m-ary tree and the finitcncss of the measure of R is guaranteed, 
since /3 > to. 

Recently, Gora found an invariant density for piecewise linear and increasing maps 
of constant slope, for certain values of (3. See [TJ. 
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